Graphe (type abstrait)

Un graphe orienté, dont les arcs et certains sommets sont « valués » par des couleurs.

En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle[1] des données qui définissent l'objet mathématique graphe[2] et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'« abstrait » ce type de données car il correspond à un cahier des charges qu'une structure de données concrète doit ensuite implémenter.

  1. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées Broy
  2. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées Veigneau

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search